Un Modelo Híbrido de Inteligencia Computacional para Resolver el Problema de Job Shop Scheduling

Resumen. En este trabajo se presenta un modelo híbrido de inteligencia computacional para resolver el problema de job shop scheduling, problema de secuenciación, clasificado como NP Completo. Se propone resolverlo usando la técnica de colonia de hormigas asistida con recocido simulado. Como estrategia de búsqueda global, se usó la técnica de colonia de hormigas y como estrategia de búsqueda local, la de recocido simulado. Dicha propuesta se validó experimentalmente con problemas prueba reportados en la literatura.